#include"main.h"

//#include<iostream>
//#include<stdio.h>
//using namespace std;
//int main()
//{
//	int n;
//	typedef pair<int, int> p;
//	while (scanf("%d", &n) != EOF)
//	{
//		p q[100];
//		int a[50000] = { 0 };
//		int b[200] = { 0 };
//		int i, j;
//		int st = 0, end = 0;
//		for (i = 0, j = 0; i < n; i++)
//		{
//			scanf("%d %d", &st, &end);
//			q[j].first = st;
//			q[j++].second = 1;
//			q[j].first = end;
//			q[j++].second = 2;
//		}
//		int m = 2 * n;
//		for (i = 0; i < m - 1; i++)
//		{
//			int cnt = 0;
//			for (j = 0; j < m - i - 1; j++)
//			{
//				if (q[j].first > q[j + 1].first)
//				{
//					p t;
//					t = q[j];
//					q[j] = q[j + 1];
//					q[j + 1] = t;
//					cnt++;
//				}
//				else if (q[j].first == q[j + 1].first && q[j].second > q[j + 1].second)
//				{
//					p t;
//					t = q[j];
//					q[j] = q[j + 1];
//					q[j + 1] = t;
//					cnt++;
//				}
//			}
//			if (cnt == 0)
//			{
//				break;
//			}
//		}
//		int flag = 0;
//		for (i = 0; i < m; i++)
//		{
//			if (flag == 0 && q[i].second == 1)
//			{
//				printf("%d ", q[i].first);
//				flag++;
//			}
//			else if (flag == 1 && q[i].second == 2)
//			{
//				printf("%d\n", q[i].first);
//				flag = 0;
//			}
//			else if (flag != 0 && q[i].second == 1)
//			{
//				flag++;
//			}
//			else if (flag != 1 && q[i].second == 2)
//			{
//				flag--;
//			}
//		}
//		printf("\n");
//	}
//	return 0;
//}